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Abstract. We associate with every Renner monoid R a generic Hecke alge- 
bra 'H.{R) over ^[g] which is a deformation of the monoid Z-algebra of R. If 
M is a finite reductive monoid with Borel subgroup B and associated Renner 
monoid R, then we obtain the associated Iwahori-Hecke algebra 'H{M, B) by 
speciaUsing q in 'H{R) and tensoring by C over Z, as in the classical case of 
finite algebraic groups. This answers positively to a long-standing question of 
L. Solomon. 
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Introduction 

Consider the group G — GL„(Fg) of invertible matrices over the finite field F^. 
Denote by B its subgroup of upper triangular matrices, and by T its subgroup 
of diagonal matrices. Set s = ^ X^beB ^ C[G]. The quotient group Niq{T)/T 
is isomorphic to the symmetric group Sn- Moreover, the Iwohori- Hecke C-algebra 
■H(G, B) = eC[G]e is isomorphic to ©mgs„Cz« as a C-vector space, and the structure 
constants in the multiplicative table lie in Z[g]. More generally, if G is a finite 
reductive group over Fg, i? is a Borel subgroup of G, and T a maximal torus 
included in B, then Ng{T)/T is a Weyl group and the above results extend to 
the Hecke algebra 'H{G,B). Now, consider a finite reductive monoid M over Fg 
as defined by Renner in |21| . Such a monoid is a unit regular monoid and its 
unit group is a finite reductive group G. Solomon introduced in [23] the notion 
of a Iwahori-Hecke algebra 'H{M, B) of a finite reductive monoid M . Here, B is 
a Borel subgroup of G. This C-algebra is defined by T-L{M,B) — £<C-[M]e where 
as before £ = |^ Ebes ^ ™ C[M]. In this framework, the Weyl group is replaced 
by an inverse monoid R, which is called the Renner monoid of M . Its turns out 
that T-L{M,B) is isomorphic to ©^eflCr as a C-vector space. An isomorphism is 
given hy r = J2xeBrB ^- Therefore, this is natural to address the question of 

the existence of a normalisation T,. = a^Tr of the basis {Tr)r<£R such that in this 
new basis (Tr)reR, the structure constants in the multiplicative table lie in Z[q\ 
as in the case of finite reductive groups. Solomon considered this question in |23| 
and answered in the positive in the specific case where M = Mn(¥q). In [24], he 
announced that in a forthcoming paper, he was going to extend his result and its 
proof to every finite reductive monoid that arises as the set of fixed points of a 
reductive monoid over Fq (see Section [2.1l for a definition) by the Frobenius map a 
defined by a{xij) = x1 y But it seems that this result has never be published. 
In |19) Putcha proves that for every finite reductive monoid, one can normalised 
the basis {Tr)r<£R such that the structure constants become rational in q. Howewer, 
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the question remained open, and Renner concluded in [22l sec. 8.3] that "the dehcate 
part here is obtaining integral structure constants" . The main object of this article 
is to answer Solomon's question in the positive for every finite reductive monoid. 
We prove: 

Theorem 0.1. Let M be a finite reductive monoid over ¥q. Denote by R the as- 
sociated Renner monoid. There exists a normalisation of the basis {Tr)r<£B. of the 
Iwahori-Hecke algebra 'H{M, B) such that the structure constants in the multiplica- 
tive table lie in 1\q\. Moreover, the coefficients of the polynomials depend on R 
only. 

In Section [5J we provide explicit formulae (see Theorem II. 2 7p . which are related 
to the existence of a length function on R. Moreover, we deduce a finite presentation 
of T-L{M, B) in the spirit of the classical presentation oiT-L{G, B) (see Corollarv l2.22l 
in Section [2?3| . 

Mokler, Renner and Putcha consider families of monoids that are closed to re- 
ductive monoids (see [131 IHl HSl [13 UHl 120] for instance. They are called finite 
monoids of Lie type and face monoids. Indeed, finite reductive monoids are special 
cases of finite monoids of Lie type. To each of these groups can be associated a 
so-called Renner monoid, whose properties are closed to Renner monoids of (finite) 
reductive monoids (See Examples 11.81 and 11.91 below). This explains why these 
monoids are still called Renner monoids in the latter references. However, there 
is some differences between these monoids (see Remark 11.101 for a discussion) . We 
introduce here the notion of a generalised Renner monoid. All Renner monoids 
are examples of generalised Renner monoids. One motivation for this definition is 
to introduce a notion that plays for these various Renner monoids the role of the 
notion of a Coxeter system for Weyl group. We prove that all the properties shared 
by the various Renner monoids hold for generalised Renner monoid. In particular, 
it is a factorisable monoid and its unit group G is a Coxeter group. The crucial 
point regarding Solomon's question is that we can associate with each such gener- 
alised Renner monoid R a generic Hecke algebra T-Li^R) which is a ring on the free 
Z[(7]-module with basis R. It turns out that Theorem 10. II is a consequence of 

Theorem 0.2. Let M be a finite reductive monoid over ¥q with Renner monoid R. 
The Iwahori-Hecke algebra 'H{M,B) is isomorphic to the C-algebra C (E>e 'Hq{R), 
where 'Hq{R) is the specialisation of the generic Hecke algebra H{R) at q. 

The second main ingredient used in the proof of Theorem 10. II is the existence of 
a length function i on every generalised Renner monoid R. This length function is 
related to the canonical generating set SLJ A, which equips every generalised Renner 
monoid. In the case of reductive monoids, we investigate the relation of this length 
function with the product of double classes. We prove in particular that 

Proposition 0.3. Let M be a reductive monoid with unit group G and Renner 
monoid R. Fix a maximal torus T and a Borel subgroup B that contains T in G. 
(i) Let r lie in R and s lie in S, then 
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(ii) Let r lie in R and e lie in A, then then 



BeBrB = BerB and BrBeB ^ BreB 



This result extends results obtained in [Sj |6] , and leads to a similar result for 
finite reductive monoids. 

The paper is organised as follows. In Section [1] we introduce the notion of a 
generalised Renner monoid^ provide examples and investigate properties of such 
monoids. In particular, we define the length function i and prove that a generic 
Hecke algebra can be associated with every generalised Renner monoid. In Sec- 
tion [2l we first recall the notion of a reductive monoid and prove Proposition 10.31 
Then we introduce the notion of a Iwahori-Hecke algebra in the context of monoid 
theory. We prove some motivating general results for such algebras. These results 
are probably well-known by semigroup experts, but we have not be able to find 
references for them. Finally, we turn to finite reductive monoids and conclude with 
the proof of Theorem 10.11 and 10.21 



The notion of a Coxeter group has been introduced in order to study Weyl groups. 
Our objective in this section is to develop a similar theory for Renner monoids. We 
need first to recall some standard notions and introduce useful notations. 

1.1. Basic notions and notations. We refer to [8^ for a general introduction on 
Semigroup Theory, and to [3 for a survey on factorisable inverse monoids. We refer 
to [T| for general theory and proofs on Coxeter systems. 

1.1.1. Background on Semigroup Theory. If M is a monoid, we let E{M) and G{M) 
its idempotent set and its unit group. We see a (lower) semi-lattice as a commuta- 
tive idempotent semigroup where a < b iS ab = ba = a. In particular, aAb = ab. A 
semigroup is unit regular if AI = E{M)G{M) = G{M)E{M), and it is factorisable 
if it is unit regular and E{M) is a semi-lattice. In this latter case M is invertible, 
that is for every x in M there exists a unique y in M such that xyx — x (and 
therefore yxy = y). 

1.1.2. Background on Coxeter Group Theory. 

Definition 1.1. Let F be a finite simple labelled graph whose labels are positive 
integers greater or equal than 3. We let denote S the vertex set of F. We let £{T) 
denote the set of pairs {{s,t},m) such that either {s,t} is an edge of F labelled 
by m, or {s, t} is not an edge of F and m = 2. When ({s, t}, m) belongs to f (F), we 
let |s, i}™ denote the word sts • • • of length m. The Coxeter group W{T) associated 
with F is defined by the following group presentation 



In this case, one says that the pair (W^(F), S) is a Coxeter system, and that is a 
Coxeter group. The Coxeter graph is uniquely defined by the Coxeter system. 

Definition 1.2. Let [W^S) be a Coxeter system. 

(i) Let w belong to W . The length £{w) of w is the minimal integer k such that w 
has a word representative of length k on the alphabet S. Such a word is called a 
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minimal word representative of w. 

(ii) The subgroup Wj generated by a subset / of S* is called a standard parabolic 
subgroup of W. 

A key tool in what follows is the following classical result. 

Proposition 1.3. 1: Let {W,S) be a Coxeter system with Coxeter graph T. 

(i) For every ICS, the pair {Wi,I) is a Coxeter system. Its graph F/ is the full 
subgraph ofT spanned by I. 

(ii) For every I, J C S and every element w G W there exists a unique element w 
of minimal length in the double-class WjwWj. Furthermore there exists Wi in Wi 
and W2 in Wj such that w = W2WW1 with l{w) = £{wi) + i{w) + £{w2)- 

Note that (ii) holds, in particular, when I or J are empty. The element w is said 
to be (/, J) -reduced. In the sequel, we let Red(/, J) denote the set of (/, J)-reduced 
elements. Note also that the pair {wi,W2) is not unique in general, but it becomes 
unique if we require that W2W is (0, J)-reduced (or that wwi is (/, 0)-reduced). 

1.2. Generalised Renner monoids. 

1.2.1. Generalised Renner- Coxeter System. If i? is a factorisable monoid and e 
belongs to E{R) we let W{e) and IV* (e) denote the subgroups defined by 

W{e) = {we G{R) I we = ew} 

W*(e) = {w e G{R) \ we = ew ^ e}. 
The unit group G{R) acts on E{R) by conjugacy. 

Definition 1.4. (i) An generalised Renner- Coxeter system is a triple (R, A, S) such 
that 

(ECSl) i? is a factorisable monoid; 

(ECS2) A is both a transversal of E{R) for the action of G{R) and a sub-semi- 
lattice; 

(ECS3) (G(i?),5) is a Coxeter system; 

(ECS4) for every pair ei < 62 in E{R) there exists w in G{R) and /i < /2 in A 

such that wfiW~^ = ei for i = 1, 2; 
(ECS5) for every e in A, the subgroups W{e) and W^,{e) are standard Coxeter 

subgroups of G{R); 

(ECS6) the map e ^ A i-^ X*{e) — {s ^ S \ se = es ^ e} is not decreasing: 

e < / =^ A*(e) C A*(/). 
In this case, we say that i? is a generalised Renner monoid. Following the standard 
terminology for Renner monoids, we call the section A the cross section lattice of R, 
and we define the type map of R to be the map X : A S defined by W{e) = Wx(e) ■ 

Notation 1.5. for e in A, we set 

A*(e) = {s ^ S \ se — es — e} 

Remark 1.6. Assume {R,A,S) is a generalised Renner- Coxeter system, 
(i) Since W*(e) is a standard Coxeter subgroup of W{e), we have 
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Moreover, This is clear that Wi,{e) is a normal subgroup of W{e). As a consequence, 



(ii) Below, several results can be proved without assuming Property (ECS6). How- 
ever this is a crucial tool in the proof of Theorem 11.271 and Proposition 11.171 

(iii) If E{R) is finite and a lower semi-lattice, then it has to be a lattice. This is so 
for Renner monoids associated with reductive monoids. 

(iv) the map A* is not increasing: 



(v) We can have A^e) = A^/) and A*(e) = A*(/) for e ^ / (see P, Sec. 2.3]). 

Now we provide some examples of generalised Renner monoids. 

Example 1.7. Let M be a reductive monoid (see Section [2T] for a definition, and 
Example 12. 6p . The associated Renner monoid R{M) of M is a generalised Renner 
monoid by [22] . 




Example 1.8. Let M be a abstract finite monoid of Lie type (see [17], [20] or [22] 
for a definition. Note that these groups are called regular split monoids in jl7j , and 
finite monoids of Lie type in |20jl. The associated Renner monoid R{M) of M is 
a generalised Renner monoid. Property (ECS6) follows from [T71 Cor. 3.5(i)]. The 
other defining properties hold by [18l Sec. 2]. The seminal examples of an abstract 
finite monoid of Lie type is a Renner monoid of a finite reductive monoid [21] . In 
Section 3 we focus on these monoids. 

Example 1.9. Let G be a Kac-Moody group over a field F of characteristic zero 
whose derived group is the special Kac-moody group introduced in [Til Il2] • De- 
note by iW, S) the associated Coxeter system. The Coxeter group W is infinite. 
Let Fa{X) be the set oi faces of its associated Tits cone X (see [13] for details). The 
action of on X induces an action on the lattice Fa{X). The Renner monoid R 
is the monoid W x Fa{X)/ ^ where ~ is the congruence on k Fa{X) defined by 
{w,R) ^ {w',R') if i? = i?' and w'~^w fixes R pointwise [IS]- Then i? is a gener- 
alised Renner monoid. Properties (ECSl), (ECS2), (ECS3) and (ECS5) are proved 
in [13] (see also [H]). The cross section lattice A can be identified with the set of 
infinite standard parabolic subgroups of W that have no finite proper normal stan- 
dard parabolic subgroups. The semi-lattice structure is given by Wj < Wj if J C /. 
If e belongs to A, then A^(e) = 6 and A*(e) = {s € S \ Wt € Q, st = ts}. The 
latter equality clearly implies (ECS6). Finally, Property (ECS4) can be deduced 
from [iSl Theorem 2 and 4]. 

Remark 1.10. In Examples 11.71 flTSl and FOl we provide examples of generalised 
Renner monoids that are all called Renner monoid in the literature. From our 
point of view, this is not a suitable terminology since there is crucial differences 
between these monoids. Therefore, using the same terminology may be misleading. 
For instance, for Renner monoids of reductive monoids one has A^(e) = n/<e •^(Z) 
and A*(e) = C\f>e Mf)- This is not true in general for Renner monoids associated 
with abstract finite monoids of Lie type (see [ID] for a details). In Renner monoids of 
reductive monoids and of abstract finite monoids of Lie type, all maximal chains of 
idempotents have the same size. This is not true for Renner monoids of example 1 1.91 
as explained in 13 . 



W{e) = W^e) X W*{e) and A(e) = A^e) U A*(e). 



e</ 



A.(/) C A.(e). 
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1.2.2. Presentation for generalised Renner monoids. For all this section, we fix a 
generalised Renner- Coxeter system (R, A, S). We let W denote the unit group of R. 
Our objective is to prove that important properties shared by Renner monoids 
of Examples II. 7[ 11.81 11.91 can be deduced from their generalised Renner-Coxeter 
system structure. In particular, we extend to this context the results obtained 
in [6]. By Proposition 11.31 For every w in W and every e, / in A, each of the 
sets wW{e), W{e)w, wW^{e), W^{e)w and W{e)wW{f) has a unique element of 
minimal length. In order to simplify notation, we set Red(-,e) = Red(0;A(e)), 
Red(e, •) = Red(A(e),0); Red^(-,e) = Red(0,A4e)); Red^(e, •) = Red(A4e),0); 
Red(e,/)=Red(A(e),A(/)). 

Proposition 1.11. For every r in R, 

(i) there exists a unique triple (wi,e,W2) with e E A, wi £ Red^(-,e) and W2 G 
Red(e, •) such that r = Wiew2; 

(a) there exists a unique triple (ui,e,f2) with e G A, wi £ Red{-,e) and W2 G 
Red^{e, •) such that r — Viev2 

Following [22| . we call the triple {wi,e,W2) the normal decomposition of r. 

Proof. Let us prove (i). The proof of (ii) is similar. Let r belong to the monoid R. 
By Property (ECSl), there exists e in E{R) and w in W such that r = ew. By 
Property (ECS2) there exists ei in A and v in W such that e = veiv^^. Then 
r ^ vewi with wi — v~^w. By Remark [T^i), we can write v = viv[ and wi — 
w'2'W2W2 with vi, W2, f i , W2 and W2 in Red^(-,e), Red(e, •), W^(e), W*{e) and 
W*(e), respectively. Then we have r = viW2ew2, and viw'2 belongs to Red^(-,e), 
still by Remark 11.6^ 1). Now assume r = wiew2 = Vifv2 with e, / in A, wi,vi 
in Red+(-,e) and Red+(-,/), respectively, and W2,V2 in Red(e, •) and in Red(/, •), 
respectively. Then {wiW2)w2^ ew2 = {viV2)v2^ fv2. This implies ^ et(;2 = V2^fv2 
by [3]. As a consequence, e ~ f and V2W2 lies in W{e). Since V2 and W2 both 
belong to Red(e, •), we must have V2 — W2. Now, it follows that wie = vie and 
Wi vi lies in W^,{e). This implies wi = vi in Red*(-,e). □ 

Lemma 1.12. Let e, f belong to A and w lie in Red[e,f). 
(i) There exists h in K such that w belongs to W{h) and ewf — wh. 

(ii) The element w lies in W*{h). Therefore, wh = h. 

Note that in the above lemma we have h < e A f — ef . In the sequel the 
element h is denoted by e f ■ 

Proof. The proof is similar to IT, Prop 1.21]. (i) Consider the normal decompo- 
sition W2) of ewf. By definition wi belongs to Red*(-,/i) and W2 belongs 
to Red(ft,, •). The element w~^ewf is equal to w~^wihw2 and belongs to E{R). 
Since W2 lies in Red(/i, ■), this implies that = W2W^'^wi lies in Wi(/i), and 
that / > W2^hw2. By Property (ECS4), there exists W4 in W and in A, 
with /i > hi, such that w^^fiW4 — f and w^^hiW4 = W2^hw2. Since A is a 
cross section for the action of W , we have /i = / and hi = h. In particular, 
W4 belongs to W{f). Since W2 belongs to Red(/i, •), we deduce that there ex- 
ists r in W{h) such that W4 = rw2 with t{w/i) = £{w2) + ((r). Then W2 lies in 
W{f), too. Now, write wi = w^w'l where lies in W*(h) and w'l belongs to 
Red(-,/i). One has ewf — w'ihw'lw2, and W1W2 lies in Redj,(ft,, •). By symmetry, 
we get that w'l belongs to W{e). The element w'i^ww2^ is equal to w'/wg ^ and 
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belongs to W{h). But, by hypothesis w hes m Red(e,/). Then we must have 
£{w'{w^^) = ^(w'r^) + eiw) + i{w^^). Since w'{w^^ belongs to W{h), it follows 
that w'l and W2 belong to W{h) too. This implies W2 = w[ = 1 and w = WiW^^. 
Therefore, ewf = hw'{ = hw = wh. 

(ii) This is a direct consequence of the following fact: for ft,, e in A such that h < e, 
we have W{h) n Red(e, •) C W^,{h) and W{h) n Red(-, e) C W*(ft). Assume w lies 
in W{h) n Red(-, e), then we can write w = W1W2 = W2W1 where wi lies in Wi,{h) 
and W2 lies in W*{h). Since h < e, we have X*{h) C A*(e) and W*{h) C VF*(e). 
Since w belongs to Red(-, e), this implies 1^2 = 1- The proof of the second inclusion 
is similar. 



Corollary 1.13. (i) For every chain ei < 62 < • ■ • < e,„ in E{R) there exists w 
in G{R) and a chain /i < /2 < • • ■ < fm in A such that wfiW^^ = e,; for every 
index i. 

(ii) If A has an infimum e, then A(e) = S. 

(Hi) For all e, / in A and w in Red{e, /), one has 



In the case of Renner monoids of reductive monoids, the lattice A has an infi- 
mum e and A(e) = A^,(e) = S. In other words, e is a zero element of R. 

Proof, (i) Assume wiCiWi^ < • • • < WrnGmW^n ■ We prove the result by induction 
on m. For m = 2 this is true by Property (ECS4). Assume m > 3. By induction 
hypothesis, we can assume W2 = ■ ■ ■ = Wm- We can also also assume that wi belongs 
to Red(-,ei). By hypothesis, we have wieiWi^'W2e2W2^ — wiCiWi^ . We can write 
Wi W2 = V1V3V2 with vi in W{ei), V2 in W{e2) and U3 in Red(ei,e2). Then 
vuieivu^^W2e2UJ2^ — u;i?;ieiW3e2W^^w^^. If ^ 1, then we get a contradiction by 
Lemma [1.12^ 1) and Proposition 11.111 Then V2 = 1 and 6162 — ei. It follows that 
wivi — W2V2- Write vi = vi-i,Vi and V2 — ^2*^2 with Vii, in Wi,{ei) and v* in W*{ei). 
We have wiwi^u^^ = W2V2Vi~^. Since A*(e2) C A*(ei) and A*(ei) C A*(e2), we get 
that vii,V2^ and Wj^i^^ lie in W{ei) and W{e2), respectively. Then wieiwf ^ = 
weiw~^ and W2e2W2 = we2W^^ with w — wiWi^tW^^ . But W{e2) ^ W{ej) for 
j G {2, ■ • • , m}. Therefore, W2ejW2^ = wejuj'^ for every j > 2. 

(ii) if s G 5 does not belong to A(e), then ese < e in A. 

(iii) This is clear that e A^, / lies in {/i G A | ft, < e, h < f, w € W{h)}. Now, 
if ft, G A verifies h < e, h < f, and w G W{h), then ft(e A^, /) — hw~^{ewf) — 
w^^hwf — hf = h. Therefore, ft < ewf. The last equality follows form the fact 
that belongs to Red(/, e). □ 

Proposition 1.14. For every w in W , we fix an arbitrary reduced word represen- 
tative w. We set Ap = A \ {1}. The monoid R admits the monoid presentation 
whose generating set is S U A^ and whose defining relations are: 



□ 



ewf = max{ft G A | ft < e, ft < /, we W{h)} = fw ^e. 



(COXl) s^ = l, 



s G 5; 



(C0X2) |s,t)™ = |<,s) 
(RENl) se = es, 



m 



{{s,t},m)e£{T); 
e G A„, s G A*(e); 
e G A„, s G A^(e),- 



(REN2) se = es = e, 
(REN3) ewf = eA^f, 



e, / G A„, u; G Red{e, /). 
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Proof. This is clear that the relations stated in the proposition hold in R. Con- 
versely, every element r in R has a unique representing word wev such that {w, e, v) 
is its normal decomposition, and this is immediate that every representing word of r 
on 5 U Ao can be transformed into wev using the given relations only. □ 

Remark 1.15. (i) The above presentation is not minimal in general. Some of the 
relations of type (REN3) can be removed (see the proof of [6[ Theorem 0.1] and 
Remark 11.321 below) . 

(ii) The reader may verify that the result of Proposition 11.141 and its proof still 
hold if we do not assume Property (ECS6), except that Relation (REN3) must be 
replace by 

(REN3') ewf = w{eA^ f), e, / G A„, w e Red(e, /). 
Indeed, Lemma [1.12^ 1) still hold. 

One may wonder whether every monoid defined by a monoid presentation like 
in Proposition 1 1 . 14l The answer is positive under some necessary assumptions: 

Definition 1.16. A generalised Renner-Coxeter data is 4-uple (F, A^, A^, A*) such 
that F is a Coxeter graph with vertex set S, A„ is a lower semi-lattice and A*, A^, 
are two maps from A^ to S that verifies 

(a) for every e in A^, the graphs spanned by A^(e) and A*(e) in F are not 
connected, and 

e < / ^ KU) C K{e) and A*(e) C A^(/). 

(b) for every /, g in A^ and every w € Red{f, g) the set 

{e e A J e < /, e < 5 and w G Wx(e) ] 
has a greatest element, denoted by / g. 
with A(e) = A^(e) U A*(e) for e € A„ and Red(e, /) = Red(A(e), A(/)) in the Coxeter 
group W^(F) associated with F. 

Note that properties (a) and (b) hold in every generalised Renner-Coxeter sys- 
tem. Actually, if A,, is any lower semi-lattice such that all maximal chains are finite, 
then Assumption (b) is necessarily verified. 

Theorem 1.17. Assume M is a monoid. There exists a generalised Renner- 
Coxeter system (A/, A, 5) if and only if there exists a generalised Renner-Coxeter 
data (F, A^, A^,, A*), where S is the vertex set ofT, such that M admits the following 
monoid presentation 

(COXl) s2 = l, s^S; 

(C0X2) \s,ty^ ^\t,sr, {{s,t},m)€£{T); 

(RENl) se = e.s, e e A„, s e A*(e); 

(REN2) se = es = e, e £ A„, s e A^(e); 

(REN3) ewf = eAwf, e, f e A^, w e Red{e, f). 
Where w is an arbitrary fixed minimal representing word of w E W{T). 
In this case, W{T) is canonically isomorphic to the unit group of M , and embeds 
in M with A A^ U {1}. 

Note that given a generalised Renner-Coxeter data (F, A^, A*, A*), Relations 
(COXl) and (C0X2) implies that the monoid M defined by the presentation stated 
in Theorem ll . 1 7l does not depend on the chosen representing words w_. Theorem ll.171 
follows from the following lemmas. 
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Lemma 1.18. Consider a generalised Renner-Coxeter data (F, A^, A*, A*) and the 
monoid M defined by the presentation stated in Theorem \1.17\ Then for every /, g 
in Ao and every w G Red(f,g), 

(bi) e Ai / = e A / and e A^, / < e A /; 
(^2) e A„, / = / A^,-i e; 

(63) we M^A,(eA„/)- 

Proof. Properties (61) and (62) are immediate consequences of Assumption (b). 
Properties (63) follows from Assumption (a). The main argument is like in the 
proof of Lemma Il.l2r ii). If w doesnot belong to WA4eA„/)i then we can write 
w = Wi,w* with e VF"A4eA„/) and w* £ VK"A*(eA„/)- But W"A*(eA„/) Q ^\*{f) 
and w lies in Red(e,/). Therefore, w* = 1. □ 

Lemma 1.19. Consider a generalised Renner-Coxeter data (F, A^, A*, A*) and the 
monoid M defined by the presentation stated in Theorem \1.17\ Let FM^S U A^) be 
the free monoid on S U A^, and = be the congruence on FM{S U A,,) generated by 
the defining relations of M . Hence by definition, M is equal to FM^S U A„)/ = . 

(i) If uji and UJ2 are two words on S such that Wi = UJ2, then they represent the 
same element in W{T). 

(ii) If e lie in A^ and u lie in FM^S U A^) with e = oj, then the word co is equal 
to Vieii'2 ■ ■ ■ Gk^k+i where for every i we have e < Ci in A^ and Vi are words 
on S whose images in W{T) belong to WA(e)- Furthermore, the image of the 
word V1V2 ■ ■ ■ Vk+i in W\t(e) — W^A(e)/W^A*(e) trivial. 

Proof. In this proof we write uji^uj2 if the two words wi, uj2 are equals. If the words 
wi UJ2 represent the elements wi, W2 in M , respectively, then lui=uj2 implies wi = uj2 
and wi = W2. Conversely, wi = W2 if and only if uji = uj2- Point (i) is clear: if 
oji = UJ2 then one can transform uji into lj2 using relations (COXl) and (C0X2) 
only, since the words in both sides of Relations (RENl-3) contain letters in A^. Let 
us prove {ii). Write uji =1 u)2 if one can transform ui into uj2 by applying one 
defining relation of M on wi. If e = w, then there exists a;o==e,a;i, • • • ,a;r=w such 
that LOi =1 We prove the result by induction on r. If r = we have nothing 

to prove. Assume r >1. By induction hypothesis, Wr-i=/-ti/iAi2 • • ' f-jfjl^j+i with 
e < /i in Ao and /i^ is a word on S whose image in M^(r) belongs to WA(e)j and the 
image of the word ^11^2 ■ ■ ■ Mj+i in W\* (e) = W^A(e) /W^A»(e) is trivial. We deduce the 
result for u)=ujr by considering case by case the type of the defining relation applied 
to cjr-i to obtain ujr. The cases where the relation is of one of the types (COXl), 
(C0X2) or (RENl) are trivial. The case where the relation is of type (REN2) 
follows from Property (a) in Definition 11.161 by induction hypothesis, one has 
^*{fi) ^ ^ -^(e). Finally, the case where the relation is of type (REN3) follows 

from properties (a) and (b) by Lemma [1.181 If the image Ui of /ii in Vt^(F) belongs 
to Red(/^_i,/i) with = Ui and uj^Hifi ■ ■ ■ ti-t-iifi /\ui fi+i)lJ'i+ifi+2 ■ ■ ■ fjlJ^j+i 
then e < /i_iA„, fi. Conversely, if w = fiifiti-2 ■ ■ ■ fi-itiieiU^Ci+in^+i ■ ■ ■ HjfjUj+i 
where fi — eiA„.ei+i for e^, e^+i in A,, and some Ui in Red(ei, Ci+i), then e < fi < Ci 
and e < fi < e^+i; Moreover, Ui belongs to Wx^(f^), which is included in WA_,(e). In 
all these cases the words 1^11^2 • • • i^k+i and fj-ifj.2 ■ ■ ■ fJ-j+i represent the same element 
in Wx(e) /Wx^{e), which is trivial by induction hypothesis. □ 

Proof of Theorcm \1.17\ Consider a generalised Renner-Coxeter system (M, A, 5). 
Denote by F the Coxeter graph with vertex set S of the unit group of M, and set 
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Ao = A \ {1}. It follows from previous results that (F, A,,, A*, A*) is a generalised 
Renner-Coxeter data, and by Proposition 11.141 that M has the required monoid 
presentation. Conversely, consider a generalised Renner-Coxeter data (F, A^, A*, A*) 
and let M denote the monoid defined by the presentation stated in Theorem II .171 
By Lemma fLlOf i). the subgroup of M generated by S can be identified with W^(F). 
Lemma [1 .19( 11) implies that A^ injects in M, as a set. Let e, / be in A,,. In Af 
one has e/ = /e = eAi / = e A f. Assume furthermore that w lies in Vl^(F). 
Lemma ll.l9f ii) implies also that (wew~^)f = wew^^ if and only if e < / in A^ and 
w lie in Wx(e)- Let wew^^ and vfv~^ be in E(M) with e,/ in A^. Write w~^v = 
with V2 in Red(e, /), vi in W^jg) and W3 in W^jy Then 6^2/ = e At,^ / and 
V2 lies in Wx^(efx,^f)- We get, 

wew^^vfv^^ = wvie Ay^ fv^v~^ — wvif A^^ ev^v^^ — wviV2fv2^ev2V3V^^ = 

wviV2V3fv^^V2^v^^eviV2V3V~^ — vfv~^wew~^. 

It is easy to see that every representing word w on S* U A^ of en element w of M can 
be transformed into a word ujieuj2 = wiew^^L0iLO2 where e belongs to A = A,, U {1} 
and a;i,a;2 represent words in M^(F). Moreover, if lo contains some letter in A^, 
then e has to be in A^. Therefore, M is unit regular and G{M) = W{T). In 
particular Property (ECS3) holds. Assume w = Wiew2 lies in E{M) with wi,W2 
in VK(F) and e in A. If e = 1 then W1W2 has to be equal to 1 in VK(F). Assume 
e ^ I. Then wiew2'Wiew2 = Wiew2, and ew2Wie — e. By Lemma [l.lQf ii). u'2U'i 
belongs to Wx^(^e) and w = wiewi^. Thus E{M) = {wew'^ | e € A, w € W^(r)} 
is a semi-lattice and Property (ECSl) holds. Let wi, it;2, wi, ^2 be in W{T) and 
e, / be in A such that Wiew2 = Vifv2 in M. Then e — Wi^vifv2W2^ and e < /. 
By symmetry, e — f and the elements vi and 112^2^ belong to VFA(e)- This 
implies that A is a transversal of E{M) for the action of M^(r) and a sub-semi- 
lattice of E{M). Therefore, we get Property (ECS2). Furthermore, if W2 — vi — 
1 and V2 = wi, then wi lies in Wx(f,y If W2 = wi = ^2 = 1, then wi lies in 
^^A.(e) by Lemma ri.lQf ii). Property (ECS5) follows. If wew^^ < vfv^^, then 
weuu~^vfv~^ = wew~^ and ew~^vfv'~^w — e Then w~^v lies in WA*(e) x W^A*(e)j 
which is included in WA^(e) x ^^a*(/)- As a consequence. Property (ECS4) holds. 
Finally, Property (ECS6) holds by hypothesis. □ 

1.2.3. Length function for generalised Renner-Coxeter systems. As explained in the 
introduction, to answer Solomon's question, we need to define a length function 
on finite reductive monoids. Here we introduce this length function in the general 
context of generalised Renner-Coxeter systems. This extends results obtained in [5] 
and [6]. As before, (i?, A, 5") is a generalised Renner-Coxeter system. The unit group 
of R is denoted by W, and we set A^ = A \ {1}. 

Definition 1.20. (i) We set £{s) = 1 for s in and £(e) = for e in A. Let xi, . . . ,Xk 

be in S" U A^ and consider the word uj — xi ■ ■ ■ Xk- Then the length of the word lo 
is the integer £{uj) defined by £{uj) — J2i=i ^i^i)- 

(ii) The length of an element w which belongs to R is the integer defined by 

£{w) = min {£{uj) | is a word representative of w over S* U A^,} . 

If oj is a word representative of w such that £{w) = £{ui), we say that w is a minimal 
word representative of w. 
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Proposition 1.21. Let r belong to R. 

(i) The length function £ on R extends the length function i defined on W . 

(ii) l{r) = iff r lies in A. 

(Hi) If s lies in S then \£{sr) — i{r)\ < 1. 

(iv) Ifr' belongs to R, then £{rr') < £{r) +£{r'). 

Proof. This is direct consequences of ttie definition of the length function. □ 

Proposition 1.22. Let r belong to R. If {wi,e,W2) is the normal decomposition 
ofr, then 

£{r) ^£{wi)+£{w2). 

Proof. Using the relations of the monoid presentation of R stated in Proposi- 
tion [TTl4l every representative word of r can be transformed into Wj^ewj without 
increasing the length. Therefore £{r) = £{wi) + £{e) + £{w2) = £[wi) + £{w2). □ 

From the proof of the above proposition, we also deduce that 

Corollary 1.23. Let r belong to R and uji,u}2 be two minimal word representatives 
ofr. Using the relations of the monoid presentation of R stated in Proposition \l.l4\ 
one can transform uji into uj2 without increasing the length. 

1.2.4. Matsumoto 's Lemma for generalised Renner-Coxeter systems. In this section 
we state and prove some technical results that play the role of Matsumoto 's Lemma 
in the context of generalised Renner-Coxeter systems, we need these results when 
proving Theorem II. 2 71 As before, {R, A, S) is a generalised Renner-Coxeter system. 
Let us first recall Matsumoto's Lemma. 

Lemma 1.24. [51 Sec. 7.2] Consider a Coxeter system (W, S). Let w belong to W 
and s, t belong to S . If £{swt) = £{w) and £{sw) — £{wt), then sw — wt. 

Lemma 1.25. Let r belong to R and s, t belong to S . Let (wi, e, ^2) be the normal 
decomposition ofr. Then 

(i) £{sr) = £{r)±l if and only if the normal decomposition of sr is {swi,e,W2). In 
this case, £{sr) — £{r) = £{swi) — £(wi). 

(ii) £{sr) = £{r) if and only if sr = r if and only if swi — Wiu for some u in A*(e). 
In this case, £{swi) = £{wi) + 1. 

(Hi) £{rt) = £{r) ± 1 if and only if the normal decomposition of rt is either 
{wi,e,W2t) or {wiU,e,W2) for some u in A*(e). Furthermore, in the former case 
£{rt) — £{r) = £{w2t) — £{w2), and in the latter case W2t ~ UW2 with £{w2t) — 

£{W2) + 1. 

(iv) £{rt) = £{r) if and only if r ~ rt if and only if W2t — UW2 for some u in Ai,(e). 

(v) If £{srt) ~ £(r) and £{sr) — i(rt) ^ £{'''), then there exists u in A*(e) such that 
swi ~ wiu and UW2 ~ W2t. As a consequence, sr = rt. 

Proof RecaU that \£{sr) - £{r)\ < 1 and \£{rt) - £{r)\ < 1. The normal de- 
composition of sr is {swi,e,W2) if and only if swi belongs to Redj,(-,e). Since 
Wi belongs to Red^(-,e), this is clearly the case if £{swi) = £{wi) — 1. As- 
sume £{swi) — £{wi) + 1 and swi does not belong to Red^,(-,e). Then we can 
write swi — w'^u for some u in A*(e) such that £{swi) = £{w'i) + 1. In particular, 
£{swiu) = £{w'i) = £{wi). On the other hand, £{wiu) = ^(u'i)-l-l — £{swi) because 
wi belongs to Red*(-,e), and u lies in A*(e). By Lemma fl. 241 we get swi = wiu 
and sr = swiew2 = wiuew2 = wiew2 = r. This proves (i) and (ii) since the other 
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implications are obvious. The normal deeomposition of rt is {wi, e, W2t) if and only 
if W2t belongs to Red(e, •). Since W2 belongs to Red(e, •), this is clearly the case if 
£{w2t) = £{w2) — l- Assume £{w2t) = ^(^2) + ! and uj2t does not belong to Red(e, •). 
Then we can write z«2t = for some u in A(e) such that £{w2t) — ^(^2) + 1- As 
before we can conclude that W2t = uw2. If u lies in Ai(e) then rt = r. Otherwise, u 
belongs to A*(e) and wiu belongs to Red*(-, e). This is true since u belongs to A*(e) 
and therefore commutes with each element of A^,(e). Then the normal decompo- 
sition of rt is {wiu,e,'W2)- This proves (Hi) and {iv). Now assume i{srt) — £{r) 
and £{sr) = £{rt) ^ £{r). We claim that £{w2t) = £{102) + 1 and there exists u 
in A(e) such that UW2 = W2t. If it was not the case, by above arguments, the 
normal decomposition of srt would be {swi, e,W2t) and £{srt) = £(r) ± 2. Since 
we assume £{rt) ^ £{r), the element u has to belong to A*(e). Finally, using that 
£{sr) — £{rt) ^ £{r) = £{srt) we deduce that £[swi) = £{wiu) and £{wi) = £{swiu), 
which in turn implies swi = wiu hy Lemma 1 1.241 □ 

Lemma 1.26. Let r belong to R, s belong to S and f belong to A. Let (wi,e,W2) 
be the normal decomposition ofr. 

(i) If£{rf) = £{r) then W2 belongs to W{f). 

(ii) If £{fr) = £(r) then wi = w'iw'{ where w[ lies in W{f) and w'{ lies in W*{e). 
(ill) If£{sr) = £ir)-l, then£{srf) < £{rf). If £{sr) = £{r)+l, then£{srf) > i{rf). 
(iv) If£{rs) = £{r)~\, then£{frs) < £{fr). If£{rs) = t{r) + l, thenllfrs) > ilfr). 

Proof. By definition of the normal decomposition, W2 belongs to Red(e, •). Write 
W2 = w'2W2 with W2,W2 in the unit group W of R such that ^(^2) = ^'(^2) -1-^(^2 )j 
W2 belongs to W{f ) and w'2 belongs to Red(-,/). Then w'2 lies in Red(e, /). By 
Relation (REN3), we have rf = wi{e A^' f)w2. It follows that ^(^2) = 0, and 
■W2 = W2- This proves (i). The prove of (ii) is similar except that we need first to 
decompose wi in w[w'( where w'( hes in W*{e) and w[ lies in Red(-, e). 

(iii) Assume £{sr) = £{r) — 1. Write wi — svi with £{wi) = £{vi) + 1, and write 
W2 = W2W2V2 with W2,W2,W2 in W such that £{w2) = ^(^2) + ^(^2) + ^Wi'), 
where W2 belongs to W*{f), w'2 belongs to W*{/) and W2 belongs to Red(e, /). 
Then {vi, 6,1^2) is the normal decomposition of sr. One has srf = View2fw2 — 
Vie'w2 where e' = e A^' / belongs to A. Write ~ V2V2V2 such that £(^2) — 
i{v'^) +£{v'2) +£{v2) with v'i e VF*(e'), v'2 e W*{e') and V2 € Red(e',-). We 
claim that V2 — 1. Indeed W2 belongs to Wi,{e') by Lemma fl.l2r ii). and W2 = 

w'2v'iv'2V2w'i' = V'2w'2v'iv2w'i' with £{w2) = £{v2) + + ^(^^2) + ^(^2 ) + ^K")- 

But V2 S W*{e') C W*{e), since e' < e by Property (ECS6), whereas W2 belongs 
to Red(e, •) by definition of the normal decomposition. Hence, V2 — 1. Now, 
write vi = v[v'-l such that £{vi) = £{v[) + £(v'{) with v[ € Red*(-,e') and v'( e 
Wi,{e'). Then srf = v[e'v2 and {v'i,e',V2) is the normal decomposition of swf. 
Since £{ssr) — £{sr) + 1, we have £{sv'iv'() = £{svi) = £{vi) + 1 by Lemma (1.25( 1). 
This implies £{sv[) = £{v'i) + 1 and we cannot have £{ssrf) = £{srf) — 1, still by 
Lemma ri.25f i). Assume £{sr) = £{r) + \. let e, W2) be the normal decomposition 
of r, and (wJ^,e',W2) be the normal decomposition of rf. It follows from above 
arguments that v'-^ left divides vi. We conclude using Lemma [1.251 £{sr) = £{r) + 
1 ^ £{svi) = £{vi) + 1 ^ £[sv[) = £[v{) + 1 ^ £{srf) > £{rf). The proof of (iv) is 
similar. 

□ 
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1.3. Free module over R. For all this section, we assume {R, A, S) is a generalised 
Renner-Coxeter system. We let W denote the unit group of R, and set Ao = A\{1}. 
We fix an arbitrary unitary associative ring A. We let V denote the free A-module 
with basis elements Tr for r G i?. 

Theorem 1.27. Fix q in A. There exists a unique structure of unitary associative 
A-algehra on V such that Ti is the unity element and the following conditions hold 
for every x in S U and every r in R: 

TxTr — Txr, if X G S and £{xr) — £{r) + 1; 

TxTr — qTr, if X £ S and £{xr) — £{r); 

TxTr — {q — ^)Tr + qTxr, if X E S and £{xr) — £{r) — 1; 

We follow the method explained in [TOl Sec. 7.1] for the Hecke algebra of Coxeter 
groups. Let £ = EndA{V) the A-algebra of endomorphisms of the A- module V. 
For s in S' and r in R, we define ps in £ by 

Ps{Tr)=Tsr, if £isr) ^ £{r) + 1- 

Ps{Tr)^qTr, a e{sr) ^ £iry, 

Ps{Tr) = {q- l)Tr + qT,r, if £{sr) = £{r) - 1. 
For e in A and r in i?, we define by 

p,{Tr) = g^f-^'-^f-'Te, 

Similarly, for s in S* and r in R, we define in £ by 

p,(r,)=T,„ ii £{sr) ^ t{r) + I; 

-p,{Tr) = qTr, £{r) = £{rs)- 

p,{Tr) = {q- l)Tr + qTrs, if £{sr) = £{r) - 1. 

For e in A and r in i?, we define p^ by 

The key tool in the proof of Theorem 11.271 is the following result. 
Lemma 1.28. For every x,y in S U A, 

PxPy ^PyPx- 

Proof. Let r belong to R and x,y belong to 5 U A. We prove that pxij}y{Tr)) = 
'Py{px{Tr)). Clearly we can assume x ^ 1 and y ^ I. By Proposition ll.21[ 
£{xry) < £{x) + £{r) + £{y) < (r) + 2. We provide case by case as in '9^ 
Case 1: £{xry) = £{r) + £{x) +£{y). We must have £{xr) = i{r) + £{x), £{ry) = 
£{r) + £{y) and £{xry) = £{ry) + £{x) = £{xr) + £{y). Therefore px{-py{Tr)) = 

Px{Try) = Txry = 'Py{Txr) = Py{px{Tr)). 

Case 2: £{xry) — £{r) + 1. We must have £{xr) > £{r), £{ry) > £{r), and x or y, 
possibly both, belongs to S. If x or y belongs to A^, we are in Case 1. So we assume 
X and y belong to S. 

Subcase 1: £{xr) = £{r), that is xr = r. Then £(ry) = £{xry) = £(r) + 1 and 
£{xry) = £{xr) + 1. Therefore px{py{Tr)) = Px{Try) = qTxry = PyiqTxr) = 
'Py{px{Tr))- The case £{ry) = £{r) is similar. 

Subcase 2: £{ry) — i{xr) — £{r) + 1. Then £{ry) — £{xr) — £{xry). We deduce 

that PxiPy{Tr)) = PxiTry) = qTxry = Py{Txr) = 'Py{px{Tr))- 
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Case 3: £{xry) = £{r)- If x and y belong to A^, we are in Case 1. So we assume 
this is not the case. 

Subcase 1: x and y belong to S. Consider first the case (,{xr) = i{r). Then xr = r 
and iixry) = £{ry) = £{r). Therefore, pAPyiTr)) = PyipxiTr)) = q^T^. Assume 
now £{xr) ^ £{f)- This implies £{ry) ^ l{y) by symmetry. If l{xr) = i{ry), 
by Lemma II. 25( 11) we have xr — ry. Hence, if i{xr) = £{ry) = £{r) + 1, we 

have PyipxiTr)) = Py{Txr) = {q - l)Txr + qTxry and Px{Py{Tr)) = PxiTry) = 

{q-l)Try + qTxry If £{xr) = £{ry) = £{r)-l, wc ha.Ye-py{px{Tr)) = Py{{q-l)Tr + 

qTxr) = iq-i)Tyr + qTxry and PxiPyiTr)) = Px{{q-l)Tr+qTry) = {q-l)Txr + qTxry 

Consider now the case £{xr) = £{r) + 1 and £{ry) = £{r) — 1. Then 'py{px{Tr)) = 
Py{Txr) = (g - l)Txr + qTxry = Px{{q - l)Tr + qTry) = px{Py{Tr)). The casc where 
£{xr) = £{r) — 1 and £{ry) = £{r) + 1 is similar. 

Subcase 2: x belongs to S and y belong to A^. We must have £{xr) > £{r). As- 
sume first £{xr) — £{r). We have xr = r and £{xry) — £{ry) — £{r). We get, 

-py{px(Tr)) = Py{qTr)) = q^+'(^)-'(^y^Try ^ q^-^^-'^^^^ Px{Try) = Px{Py{Tr)). As- 

sume now £ixr) = £{r) + 1, then Pj,(p.(r,)) = -pyiTxr) = q'^^^^-^'^'^'^y^Txry = qTxry 
If £{ry) = £{r) then £{xry) = £[ry) and pxlpy{Tr)) = Px{Try) = qTxry If 
£{ry) < £{r), then £{xry) = £{r) = £{ry) + 1 and Px{-py{Tr)) - qPx{Try) - qTxry 
The case a; G Ao and ?; G 5 is similar. 

Case 4: £{xry) < £{r). 

Subcase 1: x, y belong to A„. Clearly, PxiPy{Tr)) = Py{PxiTr)) = q'^^^'-'^^^y^Txry 
Subcase 2: x belongs to S, y belongs to A^ and £{xr) = £{r). Then xr — r and 
xry = ry. This case is similar to the first case in Case 3 Subcase 2. 
Subcase 3: x belongs to S, y belongs to A^ and £{xr) = £{r) — 1. Applying 
LemmairH we get £{xry) < tiry). We have Vy{Px{Tr)) = Py{{q - l)Tr + qTxr) = 
(q - l)q'(-)-'^-y)Try + q^+'i--)~'^--y)Txry and {py{Tr)) = q'^^^-^^-^y^PxiTry). 
Assume first £{xry) = £{ry) — 1. Then £{xr) — £{xry) = £{r) — £{ry) and ij)y{Tr)) — 
{q - l)q^^''^-^^''y^Try + q^+'^^'-^-'^^'-y^Txry 

Assume secondly that £{xry) = £{ry), that is xry — ry. In this case, {'Py{Tr)) ~ 
qW(r)-i(ry)j,^^^_ But 1 + £{xr) - £{xry) ^ £{r) - £{ry), therefore Py{px{Tr)) = 

l+i^r)-e{ry)rj. 
y ry- 

Subcase 4- x belongs to 5, y belongs to A^, and £{xr) — £{r) + 1. By Lemma [1.261 
we get £{xry) > £{ry). We have ]o^(p.(T,)) = p^(r,,) = q^i--)~^^--y)Txry If 
£{xry) = £{ry) + 1, then Px{-py{Tr)) = Px{q'^'''^-'^''y'>Try) = q^^^-^-'^^y^Txry If 
£{xry) = £{ry), then Px{-py{Tr)) = Px{q'^'''^-'^^y^Try) = q'('-^-'<-"J^+^Txry. Thus, in 
both case, -py{px{Tr)) = pxiPyiTr)). 

Subcase 5: x, y belong to S. If £{xry) = £{r) — 2, then £{xr) — £{ry) = £{r) — 1 and 
a calculation similar to [9, page 148 case (b)] lied to Py{px{Tr)) = Px{fiy{Tr)) = 
q^Txry + q{q — ^)Txr + q{q — ^)Try + (<Z ~ l)^7r. So, WC cousidcr the case £{xry) — 
£{r) — 1. If £{xr) = £{r), then xr = r and xry = ry. Therefore £{ry) < £{r) 
and Py{px(Tr)) = Px{Py{Tr)) = q{q-l)Txr + q^Txry Now, consider the case £(a;r) = 
£{r)-l. li£{ry) = £{r), then p,^(p,(T,)) = Px{-py{Tr)) = q{q-l)TrWTxr\ finally, if 
£{ry) = £{r)-l thenJjy{px{Tr)) = Px{-py{Tr)) = {q-lfTr + q{q-l)Trt + q^Txry □ 

Once we have Lemma [1.281 we can almost repeat the argument of [Or, Sec 7.3] to 
prove Theorem II. 271 
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Lemma 1.29. Let C be the sub- algebra of £ generated the px for x in R. The 
map Lp from C to V which sends p to p{Ti) is an isomorphism of A-modules. 

Proof. This is clear that (p is a morphism of ^-modules. Let r belong to R, and 
let xi ■ ■ ■ Xk be a minimal word representative. Then by definition of the maps px^, 
we have Tr ~ ^{Pxi ■ ■ ■ Pxk)- Therefore, ip is surjective. Assume p[p) = for 
some p in C. Consider r and xi ■ ■ ■ Xk as before, such that k is minimal. We 
prove by induction on k that p{Tj.) = 0. For A: = 0, that is r = 1, this is true 
by hypothesis. The word xi - ■ ■ Xk-i is a minimal word representative of some 
element r' . By induction hypothesis, we have p{Tj.i) = 0. It follows p{Tr) — 
p{Tr>x,)^p{VxSTr,))^-p,Jp{T,,))^-p,jO)^Q. □ 

Proof of Theorem \1.27\ Consider the notation of Lemma 11.291 Assume r belongs 
to R and xi ■ ■ ■ xi^ is a minimal word representative of r. Iterating the first defining 
relation in Theorem ll.271 we get = Tx^ ■ ■ ■ T^.^ . The unicity follows. Since ip is an 
isomorphism, the endomorphism pr = Px^ ■ ■ ■ Pxk does not depend on the minimal 
word representing • ■ - ccfc, and the set {p^ \ r G R} is a free A-basis for C with 
ip{pr) — Pr(Ti) — Tr- Moreovcr, we can transfer the A-algebra structure of £ to 
using the isomorphism (p. It remains to verify that the structure constants of the 
obtained A-algebra are the one stated in the theorem. Let x belongs to S* U Ao and 
r in R. If £{xr) = £{x) + £{r) and is a minimal word representative of r, then 
xuj is clearly a minimal word representative of xr. Therefore PxPr{Ti) = Px^Tr) = 
Txr = Pxr{Ti). Therefore, pxPr = Pxr, and TxTr = Txr- Assume x lies in A^ 
and l{xr) < l{r). Then PxPr{Ti) = Px{Tr) = g^('^)'^("'')r,. = g^('^)-^(-'-)p,,(Ti). 
We get pxPr ^ ^^('■'-^(^'■Va^r and TxTr = q^^'-^-^^'-'-'^Txr- Assume x lies in S. If 
t{xr) = £{r), then pxPr{Ti) Px{Tr) = qTxr = qpxr{Ti) and TxTr = qTrx- Finally, 
consider the case £{xr) — £{r) — 1. One has pxPr{Ti) — Px{Tr) = {q — l)Tr + qTxr = 
{q-l)Pr{Ti) + qpxr{Ti) = {{q-l)pr + qpxr)[Ti). Therefore, pxPr = {q-l)pr + qPxr 
and TxTr — {q — \)Tr + qTxr- D 



Definition 1.30. Let q be an indeterminate and set A = The generic Hecke 
algebra H{R) of the generalised Renner monoid R is the A-algebra described in 
Theorem [TlZl 

Corollary 1.31. The generic Hecke algebra H{R) of R admits the following 'L\q\- 
algebra presentation: the generators are Tx for x m S' U A^; the defining relations 
are 

(HECl) T^^{q-\)Ti+qTs, seS; 
(HEC2) |r„ Tt)'" = \Tt, Tsr\ {{s, t}, m) e £{T); 
(HEC3) TsTe ^TeTs, eeA.,se A'^(e); 

(HEC4) TsT, = TeT, = qTe, e€A,, s€ A.(e); 
(HEC5) T.T^Tf = q'^^^T.^^f, e,feA^,we Red{e, /). 

In the special case of the rook monoid (see Example 12.61 below) . we recover the 
presentation obtained in [5| . 

Proof. Consider the presentation of H{R) given in Theorem ll.271 Then Relations 
(HECl)— (HEC5) clearly hold in -H(i?). For instance |r^, Tt)" = T|,,t)™ = T^^,)^ = 
\Tt,Ts)"^. Conversely, consider the algebra 7i defined by the presentation given in 
the corollary. We claim that for two minimal word representatives wi = xi ■ ■ ■ Xk 
and ui2 — yi ■ ■ - yk on S* U Ao that represent the same element r in R, we have 
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■ ■ -Tx^ = Tj/i • • -Tyi^. Indeed, it follows from Corollary 11.231 that we can trans- 
form Tx, ■ • -T^, into Ty, ---Ty^ by using {HEC2), {HEC3) and {HEC5). So we 
set Tr — Tx-^ ■ ■ -Tx^ in %. If {wi, 6,1112) is the normal decomposition of r we have 
Tr — Tw-^Tf,Tw2- Now, we deduce that the defining relations of 'H{R) given in 
Theorem [r27l hold in U using lemma [L25l and [061 If l{xr) = t{x) + £{r) 
and xi ■ ■ ■ Xk is a minimal word representative of r, then xxi ■ ■ ■ Xk is a minimal 
word representative of xr and Txr = TxTx-^ ■■■Tx^ = TxT^. If x belong to S 
and t{xr) = l{r) ~ 1, then TrTi- = TxT^^T^T^^ = ((g - + qTxwjTeT^^ = 

(q — l)Tr + qTxwf Here we use that Relations (HECl) and {HEC2) implies 
Tw — {q ~ 1)7m> + 'J'T'xMj when u; belongs to W such that = £{111) — 1 {cf. 

[21 Sec. 7]). If a; belongs to S and l{xr) — £{r), then by Lemma 11.251 there 
exists u in A*(e) such that xwi — wiu, and i{xwi) — i{wi) + 1. It follows 
that TxTr — TxT^-^T^Tyj^ — T^xw-i^e^w^ — ^w^TyT^T^^ — qTuj-^T^T^^j^ — qT^-, Fi- 
nally, assume x belongs to and £{xr) < £{r). Write wi = w'{'w'{w[ such that 
£{wi) = £{w1')+£{w'{)+i{w[) with w'{' in W^{x), w'{ in W*{x) and w[ in Red(x, e). 
Wc have Tj-T^ Tj;T^-^^TQTyj^ T^Tyj'^'Tyj'^Tyj'^^Tyj^ ^ ^ 1 '^Tj^T^>^'T^,/^TqT^2 

q^{<')T^„TxT^'T,T^^. We get T,T, = q"^<^+'^<^T^''Tx;, ,eT^.- We can de- 
11 1 

compose and W2 such that w'{ — v[vi and W2 — ^'2^2 where z'",W2 belong 
to A^j e), v[ belongs to Red*(-, a; A^j e) and W2 belongs to Redj,(x A^^ e, •). 

We have £{xr) = £{v[) + £(^2) and v[(x A^j e)i'2 is a minimal word representative 
of xr. Hence, TxTr = 5^('""')+^('";)+''(^;')+'^K)t„/ T^^, ,^Ty, = q'^(^)-^('-'=-')Txr. □ 

1 2 

Remark 1.32. (i) For e, / in A^, we set 

Red.(e, /) = Red(e, /) fj VFn,,,A(h) fl ^n.>, a(M • 

It is not difficult to see that in Relations {HEC5) of the presentation stated in 
Corollarv 11.311 we can assume w belongs to Red^(e, /) {cf. the proof of [5] Theo- 
rem 0.1]). 

(ii) In T-L{R) the following relations hold : 

TrTx — Txr, if a; G 5 and £{rx) = £(r) + 1; 

TrTx — qTr, if a; e 5 and £{rx) = £{r); 

TrTx = (? — l)7^r + qTrx, if ^ G and £(rx) = £(r) — 1; 

T.T, = g^M-^(")r„, ifa;eA„. 

This can be deduced directly from Theorem ll.27[ but this is an immediate con- 
sequence of Corollarv 11.311 since the defining relations [HECl) — {HEC5) have a 
right-left symmetry. 



2. Iwahori-Hecke algebra of finite reductive monoids 

Here, we first recall basic results on Algebraic Monoid Theory, then we intro- 
duce the notion of an Iwahori-Hecke algebra in the general framework of Monoid 
Theory, we recall some basic properties and explain why this Iwahori-Hecke alge- 
bra is interesting. Finally, we turn to finite reductive monoids and prove that the 
Iwahori-Hecke algebra of such monoids is related to the generic Hecke algebra of 
the associated Renner monoid. As a consequence, we prove Theorems 10.11 and 10.21 
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2.1. Regular monoids and reductive groups. We introduce here the basic 
definitions and notation on Algebraic Monoid Theory that we shall need in the 
sequel. We fix an algebraically closed field K. We let M„ denote the set of all n x n 
matrices over K, and by GLn the set of all invertible matrices in M„. We refer 
to [lH [22j [24] for the general theory and proofs involving linear algebraic monoids 
and Renner monoids; we refer to [9] for an introduction to Linear Algebraic Groups 
Theory. If X is a subset of M„, we let X denote its closure for the Zariski topology. 
Recall that a semigroup M is said to have a zero element if it contains an element 
such that Oxa: = xxO = Ofor every x in AI. 

Definition 2.1 (Algebraic monoid). An algebraic monoid is a submonoid of M„, 
for some positive integer n, that is closed for the Zariski topology. An algebraic 
monoid is irreducible if it is irreducible as a variety. 

It is very easy to construct algebraic monoids. Indeed, the Zariski closure M = G 
of any submonoid G of M„ is an algebraic monoid. The main example occurs when 
for G one considers an algebraic subgroup of GL„. It turns out that in this case, 
the group G is the unit group of M. Conversely, if M is an algebraic monoid, 
then its unit group G{M) is an algebraic group. The monoid M„ is the seminal 
example of an algebraic monoid, and its unit group GLn is the seminal example of 
an algebraic group. 

The next result, which is the starting point of the theory, was obtained indepen- 
dently by Putcha and Renner in 1982. 

Theorem 2.2. Let M be an irreducible algebraic monoid with a zero element. Then 
M is regular if and only if its unit group G{M) is reductive. 

Definition 2.3 (Reductive monoid). A reductive monoid is an irreducible algebraic 
monoid whose unit group is a reductive group. 

Definition 2.4 (Renner monoid). Let M be a reductive monoid. The normaliser 
of a maximal torus T of G{M) is denoted by Nq(^m-^{T). The Renner monoid R{M) 
of M is the monoid Ng(m){T)/T. 

It is clear that R{M) does not depend on the choice of the maximal torus of the 
algebraic group G{M). 

Proposition 2.5. Let M be reductive monoid. Fix a maximal torus T of G{M) 
and a Borel subgroup B of G{M) that contains T. The unit group of R{M) is the 
Weyl group W of G{M). If S is the standard generating set ofW associated with 
the Borel B and k{B) = {e G £;(T) | V& G be ^ ebe}, then (i?(M), A(J5), 5') 
is a generalised Renner- Coxeter system such that R{M) is a generalised Renner 
monoid. Moreover, there is a canonical order preserving isomorphism of monoids 
between E{R{M)) and E{T). 

Example 2.6. Consider M ~ M„. Choose the Borel subgroup B of invertible 
upper triangular matrices and the maximal torus T of invertible diagonal matri- 
ces. The Renner monoid is isomorphic to the monoid of matrices with at most one 
nonzero entry, that is equal to 1, in each row and each column. This monoid is 
called the rook monoid i?„ [25| . Its unit group is the group of monomial matrices, 
which is isomorphic to the symmetric group Sn- Denote by the diagonal ma- 




Then the set A(B) is {eo, . . . 



e„}. One has < e^+i 
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Figure 1. Coxeter graph r(S') and Hasse diagram A(B) for M„. 

for every index i. One has A*(ei) — {sj \ j > i\ and \*{ei) — {sj \ j < i}. 
Other examples can be found in [6j. 

In the framework of algebraic monoids, Renner monoid plays the role of Weyl 
groups in Algebraic Group Theory. In particular we still have a Bruhat decom- 
position: the monoid M is equal to the disjoint union VJ^^RBrB. Moreover, the 
product of double classes BrB is related to the length function that we introduce 
in Section fl. 2.31 

Proposition 2.7. Let M be a reductive monoid. Fix a maximal torus T of G{M) 
and a Borel subgroup B ofG{M) that contains T . Consider the generalised Renner- 
Coxeter system {R{M), A, S) of R{M) defined in Provosition \2.5\ 
(i) Let r lie in R{M) and s lie in S, then 

( BrB, if i{sr) ^ l{r); 

BsBrB = < BsrB, if £(sr) = e{r) + 1; 

[ BsrB U BrB, if £{sr) = £{r) - 1. 

(a) Let r lie in R{M) and s lie in S, then 

( BrB, if i{rs) ^ l{r); 

BrBsB^l BrsB, if £{rs) = £{r) + 1; 

[ BrsB U BrB, if £{rs) = £{r) - 1. 

(Hi) Let r lie in R{M) and e lie in A, then 

BeBrB = BerB and BrBeB ^ BreB 

Proof, (i) is proved in [51 Prop. 0.2] in the case of irreducible regular monoid M 
with a zero element. Same arguments can be applied for any reductive monoids; 
let us deduced (ii): by the remark following [22, Prop. 8.6] we know that 

BrBsB C BrB U BrsB 

and, clearly, BrBsB is a union of double classes. Hence, BrBsB has to be equal 
to BrB, BrsB are BrB U BrsB. If £{rs) — t{r) then rs = r and we are done, 
if £{rs) — £{r) + 1 and r = xi • • • Xfc is a minimal word representative of r then 
BrBsB = BxiB ■ ■ ■ Bxk-iBxkBsB = BxiB ■ ■ ■ Bxk-iBxksB = •■• = BrsB. 
Finally, if £{rs) = £{rs) — 1, and xi ■ ■ ■ Xk^is is a minimal word representative 
of r, then BrBsB = BxiB ■ ■ ■ Bxk-iBsBsB = BxiB ■ ■ ■ Bxk-iB{B U BsB) = 
BrsB U BrB. Let us proof (iii). Since e belongs to A, Be C eB Thus, 
BrBeB C BreB. The inclusion BreB C BrBeB is trivial. Let us prove that 
BeBrB — BerB. If r = Si^ ■ ■ ■ Si^^^^ belongs to the Weyl group W, the results 
follows from (ii) since for £(esi^ ' ' ' ^ij) — ^(esii • • • Si^.i ). Therefore, we may assume 
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that r = wifw2 where / hes in Ao and {wi, f, W2) is the normal decomposition of r. 
We can write wi = V1V2V3V4 with vi £ T4^*(e), V2 G W*{e), V3 G Red(e, /), V4 in 
W*{f) and e{wi) = e{vi) + £(u2) + ^(ua) + iivi). Then 

BeBrB — BeBwifw2B = BeBviV2V3fviW2B = BeBviBv2V3B f BviW2B = 

Bev2V3B f BV4W2B = Bv2ev3f BVAW2B = Bv2{e Aug f)Bv4W2B. 

Write V4W2 = vc,vqV7 such that £{v4W2) = £{v5)+£{vq)+£{vj) and e W*(eA„3 /), 
ve e W*{eAy, /), W7 e Red(e A^,,, /, •)• Then SeBrS = Bu2(e A„3 DBvqv^B. 
We claim that ^(er) = ,^(t;2(e A^g f )vevi) = £{v2{e Ay^ /)) + £{v()Vi), which im- 
plies BeBrB = Bv2{e A^^ f)veVjB = BerB by (ii). If it was not the case, By 
Lemma 11.251 (iii), v^vr — uvs with u G A*(e A^^ /), £{vqVj) — £{vs) + 1 and 
£(v2u) = £{v2) — 1. But A*(e A^g /) C A*(/), uv^ = v^u and uv2 = V2U since W2 lies 
in Wi,{eAy,^f ). Therefore, this leads to r = Wiew2 = ViV2V3V4fw2 = ViV2V3fv4W2 = 
ViV2V3fv^uvg, = viV2UV3fvc,v^. But this is impossible since 

i{r) = £{viV2UV3fvzVs) < £ivi) + £iv2u) + 1^ + £{v5) + £ivs) = 

£{vi) + £{V2) - 1 + £{V3) + ^(1,5) + t{v^) < £{w,) + £{tV2) = £(r). 

□ 

2.2. Iwahori-Hecke algebra. We introduce here the notion of a Iwahori-Hecke 
algebra in the general framework of Monoid Theory. The equivalent notion in the 
context of Group Theory is well-known (|4j Sec. 8.4] for instance). There is no 
difficulty to translate the notion from Group Theory to Monoid Theory. The point 
is to verify that definitions and proofs can be written without using the existence 
of inverse elements. This is not the case for the whole theory (see Remarks 12.101 
and 12.161 below) but the main results still hold as far as one considers the Iwahori- 
Hecke algebra associated with a subgroup. We have no find general references for 
Iwahori-Hecke Algebra of a monoid. This is why we start with an introduction to 
these notions with included proof. 

For all this section, we assume M is a finite monoid. We let G denote its unit 
group and we fix a subgroup H of G. We let C[M] denote the monoid algebra of M. 
An element of C[M] has the form J^xeM -^^x where the A^; belong to C. We set 

' 'heH 

in C[Af]. All the considered algebras are unit associative algebras, and all modules 
are left modules. We begin with two easy lemma whose proofs are left to the reader. 

Lemma 2.8. Consider the C-algebra C^^ of linear maps from M to C where the 
product is the convolution product defined by 

f^gix)^ J2 f{y)9{-A- 

y,z^M,yz—x 

There is a canonical isomorphism of C-algebra from C[M] to C*^ which sends X = 

The following lemma is immediate. We left the proof to the reader. 

Lemma 2.9. (i) ^ e, and for every h in H one has he — eh — h. 

(ii) C[M]e and C[Af/i7] are isomorphic as C[M]-mo(iM/es and as C-vector spaces. 
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Remark 2.10. We remark that Lemma [2.91 is no more true in general if we only 
assume H is a submonoid of M. Indeed, e is not necessarily an idempotent. 

Proposition 2.11. There is a canonical isomorphism between the following C- 
algebras: 

(a) the subalgebra of C^^ whose elements are the linear maps which are constant 
on the double-classes H\AI / H ; 

(b) the algebra eC[Af]£; 

(c) the algebra (iJndc[M]('C[M/i?])) of endomorphisms ofC[AI/H] considered as 
a C[M]-module (for the opposite product). 

Proof. The second and third algebras are isomorphic by [21 Lemma 3.19]. This is 
clear that eXe — X ii and only if X belongs to eC[M]e. Consider the notation of 
Lemma [2781 Denote by Hxi, . . . , Hxk the left classes of M modulo the subgroup H. 
Let X = Y^xdM belong to C[M]. Then 



1 ^11 



\H\ ^ 

' ' i=l xeHxi heH i=l xeHxi 




X 



where ay^x = & H \ hy = x}. If M is a group, then a{y, x) = I for every y, x in 
Hxi. In the general case one has a{y, x) = jjj^ because H is a, group. Therefore, 

sX = X^aGM (pfej ^yeHx '^y) ^^'i — X ii and only if X is constant on 
each left class, by a similar computation, Xe — X ii and only if X is constant on 
each right class. Therefore eXe — X ii and only if X is constant on each double 
class. □ 

Remark 2.12. The isomorphism between (^Endc[M]{C[M / H]))°^ and eC[M]e is 
given by / I— >■ ef{e)e for every endomorphism /. 

Following Solomon [23] and Putcha il9, , who consider the case of finite reductive 
monoids, we introduce the Iwahori-Hecke algebra T-L{M, H): 

Definition 2.13 (Iwahori-Hecke algebra). Let M be a finite monoid, and assume 
H is a, subgroup of M. Let e = 1^ heH ^ ™ C[M]. We define the Iwahori-Hecke 
algebra T-L{M,H) of M relatively to H to be the algebra eC[M]e. 

It is immediate that for every C[i\f]-module N , we get an induced structure of 
left 7^(M, i7)-module on eN . Proposition 12.111 explains why the Hecke algebra is 
interesting. Another motivation for such a definition is the following result. 

Proposition 2.14. Assume C[Af] is semisimple. 

(i) The Hecke algebra 1-L{M,H) is semisimple. 

(ii) The map N H- eN induced a one-to-one correspondence between the set of sim- 
ple <C[M]-modules in the induced C[M]-module <C[AI]e = C[M] (E)c[_f/] ^[H] ^.i^d the 
set of isomorphic classes of simple ^.{M^H) -modules. Furthermore, the multiplic- 
ity of N in C[M]£ is equal to the dimension of the ^.{AI, H) module eN considered 
as a C-vector space. 

Note that this is known by [16j that C[M] is semisimple for abstract finite 
monoids of Lie type (c/. Example I l.Sp . and therefore for finite reductive monoids. 
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Proof. Since C[M] is semisimple, the algebra eC[A/]e is semisimple. Assume N is 
a simple C[M] module and let / belong to HomciM]{C[M]e, N). For every x in 
C[M]e one has f{x) — f{xe) = xf{e). If we consider x — e,we get that /(e) belongs 
to eN. Moreover, it follows that the map / n> f{e) from Hom^M] {C[M]e, N) to eN 
is C-linear and one-to-one. Thus dimc{sN) is equal to dim{HomciM]{'C[M]e , N)) , 
that is to the muhiplicity of N in C[M]e. Now write C[M]e = ®iMi where the 
Mi are simple C[A/]-modules. Then eC[A/]e — (BieMi and each eMi is a non- 
trivial simple iJ)-modules: its C-dimension is at least one, and for m in Mi 
such that em ^ one has H{M, H)em — eC[M]em — eA'U since Mi is a simple 
C[M]-module. □ 

By Proposition 12. Ill this is immediate to obtain a C-basis of H{M, H):. 

Proposition 2.15. Let {Di,--- ^Di} he the set of double classes of M mod- 
ulo H. We fix some arbitrary non-zero complex numbers ai,---ai, and we set 
Xi = Oi X for i in {1, • • • ,£}. Then the Xi form a C-basis for 'H[M, H). If we 

xeDi 

t 

write XiXj = ^ fi{i, j, k)Xk, then fJ.{i,j,k) = ^#{(a;, y) e Di x \ xy = Xk} 

k=l 

where Xk is an arbitrary fixed element of Dk ■ 

Proof. The first part is clear. The second part come from the fact that H is a group: 

we can write X^Xj = J2i=iJ2zeDk '^(^^ ^' ^^^^'^ '^(''■^ ^' ^) ^ #{{x,y) e D^xDj \ 
xy = z}. But if z belongs to Dk, then a{i,j,z) = a{i,j,Xk). Indeed, if z — hiXkh2 
then the map {x,y) i— (ft-ix, J//12) is one-to-one from {{x,y) G Di x Dj \ xy = Xk} 
onto {{x,y) G Di X Dj \ xy — z}. □ 

As explained in [23|, Sec 4] and in [19^ Sec 2], an important issue is to determined 
the structure constants and, if possible, to suitably choose the Oi so that the 

Z- module generated by the UiXi becomes a Z-subalgebra of 7i(M,B), in other 
words, so that the structure constants ^ij-,fe belong to Z. 

Remark 2.16. Let (p belong to Endc{C[M / H]) . Define (p : M/H x M/H ^ C by 

Lp{xH) — '^yueM/H v{yH,xH)yH . If M is a group, it turns out that ip belongs 
to i?nc?c[M] (C[M/77]), that is to H{M, H), if and only if cp is constant on the orbits 
of M on M/H X M/H [4, Sec 8.4], which are naturally related to the double classes 
HxH when M is a group. This is no more true if we only assume M is a monoid. 
One can verify that in the general case, ip belongs to Endc[M]{^[M / H]) if and 
only for every xH and yH in M / H and every g in M, one has (p{yH, gxH) = if 
yH n gM is empty, and 

Lp{gyH,gxH) = ^ ^ ip{zH,xH) 

' ^' zHeC,(yH) 

where Cg{yH) = {zH \ gzH = gyH}. If M is a group then yH gM is never 
empty, and Cg{yH) = {yH}. 

2.3. Finite reductive monoids. We can now turn to the proof of Theorems lO.il 
and 10.21 Let us recall the definition of finite reductive monoids \7T , which is in the 
spirit of the definition of finite reductive groups [55] . 
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Definition 2.17 (finite reductive monoid). Let M be a reductive monoid defined 
over ¥q. A finite submonoid M of M is a finite reductive monoid if tliere exists a 
surjective endomorpliism of algebraic monoid a : M M_ such that 

M = {a; e M I (j{x) = x]. 

Example 2.18. Consider a reductive monoid M over Fg. The finite reductive 
monoid M associated with the map {xi,j) ^ {xf ^) is M„(Fq). See [23l for more 
details. 

Finite reductive monoids are special cases of abstract finite monoids of Lie 
type [18], and their unit groups are finite groups of Lie type. Therefore, they 
are groups with a BN pair and possess Borel subgroups and a generalised Renner 
monoid R {of. Example II. 8 1) . As a consequence, we can associate with M a generic 
Hecke algebra H{R) as defined in Section 2, and a Iwahori-Hecke algebra as defined 
in Section [521 Our objective is to prove Theorem 10. 2[ which explains how these 
two notions are related. 

Notation 2.19. Assume M is a finite reductive monoid overWq, and consider the 
notation of Definition \2. 17\ There exists a maximal torus of G(M) and a Borel 
subgroup B_ of G = G(M) that contains T such that (t(T_) = T and a{B_) = B_ 
[26l[2T]. Moreover, a{NG{T)) — Ng{T)- Let R be the Renner monoid associated 
with M_, and W_ be its unit group. Then a induces an isomorphism a : R ^ R. We 
set 

G = {beG\ a{g) = g} 
B = {beB\ a{b) = b} 
T^{teT\ a{t) ^ t} 
W ^ {w £W\ a{w) = w} 
R^{r£R\a{r) = r} 
A {e e A I a{e) = e} 

Proposition 2.20. [2T1[26] Consider Notation \2.1(A The group G is the unit group 
of M , and B is a Borel subgroup of G with maximal torus T . The Renner monoid of 
M is R. The unit group of R is W , and A is the cross section lattice of R associated 
with B. Denote by S_ the canonical generating set of W_ associated with T_ and B_. 
For a conjugated class X of elements of S under a, we let Ax denote the greatest 
element ofWx- Let S be the set of all Ax- Then (W, S) is a Coxeter system, and 
(i?, A, S') is a generalised Renner- Coxeter system. Moreover, we have a disjoint 
union Bruhat decomposition M — UrenBrB. 

From the Bruhat decomposition of A/, we deduce for every r in i? that 

BrB = {xe BrB \ <t{x) = x}. 

It is immediate that for e in A one has cr(A(e)) — A(e) and cr(A^(e)) = A^(e) in R, 
with obvious notation. Therefore, lux belongs to A(e) in R [resp. to A^(e)) if and 
only if X is included in A^-e) {resp. to A^(e)) in R. 
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Lemma 2.21. Consider Notation \2.19l Denote by I the length junction on R. 

(i) Let r lie in R and s lie in S. Then 

( BrB, if e{sr) = e{r); 

BsBrB = \ BsrB, if iisr) = £(r) + 1; 

[ BsrB U BrB, if £{sr) = i{r) - 1. 

(ii) Let r lie in R and s lie in S. Then 

( BrB, if i{rs) ^ e{ry, 

BrBsB = I BrsB, if £{rs) = £{r) + 1; 

[ BrsB U BrB, if £{rs) = £{r) - 1. 

(Hi) Let e lie in A„ and r lie in R. Then 

BeBrB = BerB. 

Proof. The result follows from Proposition 12 .71 (i) Denote by £ the length function 
on R. Let r lie in R and Ax lie in S {cf. Proposition I2.20| ). Fix a minimal 
representative word xi ■ ■ ■ Xk on of Ax- Using the map a, we deduce that there 
is three possibilities: 

(a) WxeX, £{xr) = |(r) + 1. 

In this case, £{ujxr) = £{r) + £{ujx), BuJxBrB = BujxrB and e{ujxr) = £{r) + 1. 
Therefore, BuJxBrB C {x G BujxrB_ \ a{x) = x} = BuJxrB. But BujxBrB is an 
union of double classes ByB. Then the latter inclusion has to be an equality. 

(b) Vx G X, £{xr) =£{r). 

In this case uJxf = r, and in particular £{ujxt) — BuixBrB_ — BrB_ and 

£{ijjxr) = £{r). It follows that BuJxBrB = BrB as in the previous case. 

(c) Vx e X, £{xr) = lir) - 1. 

In this case, £{ujxr) = £{r)-£{ujx), K^xr) = - 1 and BluxBtB = [j^BvrB, 
where v ranges over all the elements Xi-^ ■ ■ - Xi- with \ < ii < ■ ■ ■ < ij < k and 
< J < ^- But for such an element v of R, the set {a; S BvrB_ \ a{x) — x} 
is empty, except if vr belongs to R, that is w = 1 or w = ujx- Therefore, {x S 
BoJxBrB I a{x) ^ x} = BcoxrB U BrB. But BuxBrB = U&es ^^jf 6rB. We 
deduce that 

M DBujxBrB = [j M n BujxbrB = |J BojxbrB = BojxBrB. 

beB beB 

(ii) the proof is similar to (ii). 

(iii) BeBrB is included in {x G BerB_ \ <j{x) ~ x} ~ BerB. But BeBrB is an 
union of double classes ByB. Therefore, BeBrB ~ BerB. □ 

We are now ready to prove Theorem 10.21 

Proof of Theorem[UM By Theorem [LH] and Definition [T3(I1 C ®z HqiR) is the 
unique C-algcbra such that the relations stated in Theorem 11.271 hold. But, by 
Scction[221 'H{M, B) is a C-algebra over the free C-module with basis X^^eSrS 
for r £ R. We set 

- \BrB\ ^ 

' ' xeBrB 



in ^.{M, B). We are going to prove that the relations stated in Theorem 1 1 . 2 71 hold 
in T-L{M,B) for the basis Tr, r £ R. The main arguments are like in [23l Sec. 4]. 
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Denote by 

TT : n{M,B) C 

the restriction of the one-dimensional representation from C[A/] — > C that sends 
every g in M to 1. We have T:{Tr) = 7r( X^ajGSrS 2;) = g'^''^^ Let ri,r2,rz he 
in R such that BriBBr2B ~ Br^B. Applying the map tt, we get 

T T — J{ri)+e.(r2)-l(r3)rT, 

Therefore, it follows from Lemma [2. 191 that 

TsTr ^Tsr, ii seS and e{r) = £{r) + 1; 

T^Tr = qTr, if s e 5 and £{sr) = £(r); 

TeTr = g^M~^('='')Ter, if 6 £ A„. 

Assume s lies in 5 and r lies in i? such that £{sr) = £{r) — 1. Denote by {wi, e, W2) 
the normal decomposition of r. By Lemma ll.25f i). £{swi) = £{wi) — 1 and 
£{swiew2) = £{swi) + £{w2)- Therefore, TgT^-^ = qTg^^ + (1 — q)Ty^^, by 14| Theo- 
rem 8.4.6], and 

□ 

Now, using Theorem 11.271 Theorem 10.11 is a corollary of Theorem 10.21 More 
precisely, gathering Corollarv 11.311 and Theorem l0.2[ we get the following result. 

Corollary 2.22. Let M be a finite reductive monoid over ¥q. Consider Nota- 
tion \2.19[ Then the Iwahori-Hecke algebra 'H{AI , B) admits the following C-algebra 
presentation: 

(HECl) T^^{q~l)Ti+qTs. seS; 

(HEC2) |r„ Tt)™ = \Tt, Tsr\ {{s, t}, m) e £{r); 

(HEC3) T,T, ^TeTs, e £ A.,, s G A'^(e); 

(HEC4) TsT, = TeT, = qTe, e S A.,, s e A.(e); 

(HEC5) T.T^Tf = g'^'^TeA^/, e, / e A„, e Red{e, /). 
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